Fast Isocontouring For Improved Interactivity1

We present an isocontouring algorithm which is near-optimal for real-time interaction and modification of isovalues in large datasets. A preprocessing step selects a subset S of the cells which are considered as seed cells. Given a particular isovalue, all cells in S which intersect the given isocontour are extracted using a highperformance range search. Each connected component is swept out using a fast isocontour propagation algorithm. The computational complexity for the repeated action of seed point selection and isocontour propagation is O(logn0 +k), where n0 is the size of S and k is the size of the output. In the worst case, n0 = O(n), where n is the number of cells, while in practical cases, n0 is smaller than n by one to two orders of magnitude.